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Amendments to the Claims: 



2. 



3. 



4. 



amend the claims as follows. 

(currently amended) A method of segmenting image data having a plurality of 
feature values at each pixel, comprising: representing the data in which th e data is 
represented as points in a segmentation vector space which is the product of the 
vector space of feature values and the vector space of pixel addresses, representing 
wherein segments are repr e s e nted as locations in the segmentation vector space, and 
determining the membership of a segment for each pixel is determined by the 
distance in segmentation vector space from the data point representing the pixel to 
the location of the segment. 

(original) A method according to Claim 1, in which the segments are represented as 
points. 

(original) A method according to Claim 1, in which the segments are represented as 
linear functions mapping the vector space of pixel locations to the vector space of 
pixel values. 

(original) A method according to Claim 1, in which the distance measure is a 
Euclidean distance. 

(original) A method according to Claim 1, in which the distance measure is a 
Manhattan distance. 



6. (original) A method according to Claim 1, in which the coordinate axes are scaled to 
equalize the variances of the data along each axis. 
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7. (original) A method according to Claim 1, in which the coordinate axes are scaled in 
order to minimize the product of errors evaluated along each axis, with the constraint 
that the scaling factors sum to a constant value. 

8. (original) A method according to Claim 1, in which the distance measure is a 
Mahalanobis distance. 

9. (original) A method of segmenting image data having a plurality of feature values at 
each pixel, comprising the steps of representing the data as points in a segmentation 
vector space which is the product of the vector space of feature values and the vector 
space of pixel addresses; representing segments as locations in the segmentation 
vector space; determining a covariance matrix of the image data in each segment; 
measuring a distance in segmentation vector space of each pixel to each segment 
location taking into consideration said covariance matrix and determining the 
membership of a segment for each pixel through said distance measure. 

10. (original) A method according to Claim 9, where the covariance matrix Aof the data 
in the segment is given by 

where (x ly x 2 , ~ 9 x N ) k ,k e S are vectors in the multidimensional space belonging to 
segment S, and the location of the segment is given by 

keS 

where K$ is the the number of points in segment 5. 
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1 1 . (original) A method according to Claim 10, wherein the distance measure is equal to 



12. (original) A method of segmenting video data having a plurality of feature values at 
each pixel in a sequence of pictures, in which the data is represented as points in a 
segmentation vector space which is the product of the vector space of feature values 
and the vector space of pixel addresses, and wherein segments are represented as 
locations in the segmentation vector space, the method comprising the steps for each 
picture of initially assigning pixels to segments according to the segment 
membership of the respective pixel in the preceding picture in the sequence; 
calculating the location in segmentation vector space for each initial segment 
utilising feature values from the current picture and determining the membership of a 
segment for each pixel according to the distance in segmentation vector space from 
the data point representing the pixel to the location of the segment. 

13. (original) A method according to Claim 12, in which the segments are represented as 
points. 

14. (original) A method according to Claim 12, in which the segments are represented as 
linear functions mapping the vector space of pixel locations to the vector space of 
pixel values. 

15. (original) A method according to Claim 12, in which the distance measure is a 
Euclidean distance. 

16. (original) A method according to Claim 12, in which the distance measure is a 
Manhattan distance. 
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17. (original) A method according to Claim 12, in which the coordinate axes are scaled 
to equalize the variances of the data along each axis. 

18. (original) A method according to Claim 12, in which the coordinate axes are scaled 
in order to minimize the product of errors evaluated along each axis, with the 
constraint that the scaling factors sum to a constant value. 

19. (original) A method according to Claim 12, in which the distance measure is a 
Mahalanobis distance. 

20. (original) A method of segmenting image data having a plurality of feature values at 
each pixel, in which the data is represented as points in a segmentation vector space 
which is the product of the vector space of feature values and the vector space of 
pixel addresses, comprising the steps of scaling the image data so as substantially to 
equalize the variance of the data in at least one dimension of the pixel address and 
each dimension of the feature value; initially assigning pixels to segments; 
representing each segment as a location in the segmentation vector space; and 
determining the membership of a segment for each pixel according to the distance 
the segmentation vector space from the data point representing the pixel to the 
location of the segment. 

21. (original) A method of segmenting image data having a plurality of feature values at 
each pixel, comprising the steps of representing the image data as points in a 
segmentation vector space which is the product of the vector space of feature values 
and the vector space of pixel addresses in a toroidal canvas; initially assigning pixels 
to segments represented as locations in the segmentation vector space, and 
determining the membership of a segment for each pixel according to a distance 
measure from the data point representing the pixel to the representation of the 
segment. 
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22. (currently amended) A method according to any one of th e pr e ceding claims Claim 
L in which the feature values include pixel values and motion vector values. 

23. (original) A method according to Claim 22, in which the feature values include 
displaced frame differences. 

24. (currently amended) A method according to any one of th e pr e ceding claims Claim 
L in which each pixel is chosen to be a member of a single segment determined by 
minimizing the distance measure. 

25. (currently amended) A method according to any one of the pr e c e ding claims Claim 
1, in which the number of segments is chosen by the user. 

26. (currently amended) A method according to any on e of the pr e ceding claims Claim 
L, in which the number of segments is chosen as a function of the input data. 

27. (currently amended) A method according to any one of th e pr e ceding claims Claim 
L in which the number of segments is chosen so that the variance of an overall error 
measure approaches a predetermined value. 

28. (currently amended) A method according to any on e of th e prec e ding claims 
comprising performing the method of Claim 1 two or more times in parallel m 
which two or more parall e l versions of the algorithm ar e run with different numbers 
of segments and the number of segments chosen is based on the relative performance 
of the two versions. 



29. 



(currently amended) A method according to any on e of th e pr e c e ding claims Claim 
1, in which the representations of segments in the vector space are updated according 
to the segment membership of pixels. 
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30. (currently amended) A method according to any one of the prec e ding claim s Claim 
i, in which the processes of assigning pixels to segments and of updating the 
representations of segments are repeated alternately. 

31. (currently amended) A method according to any on e of tho pr e ceding claims Claim 
i, in which the initial segmentation is taken from the previous picture in a sequence 



of pictures. 



